Integer Set Compression and Statistical Modeling

Compression of integer sets and sequences has been extensively studied for settings where elements follow a uniform probability distribution. In addition, methods exist that exploit clustering of elements in order to achieve higher compression performance. In this work, we address the case where enumeration of elements may be arbitrary or random, but where statistics is kept in order to estimate probabilities of elements. We present a recursive subset-size encoding method that is able to benefit from statistics, explore the effects of permuting the enumeration order based on element probabilities, and discuss general properties and possibilities for this class of compression problem

From Theory to Practice: Plug and Play with Succinct Data Structures

Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components. One consequence is that measuring the practical impact of new theoretical proposals is a difficult task, since older base- line implementations may not rely on the same basic components, and reimplementing from scratch can be very time-consuming. In this paper we present a framework for experimentation with succinct data structures, providing a large set of configurable components, together with tests, benchmarks, and tools to analyze resource requirements. We demonstrate the functionality of the framework by recomposing succinct solutions for document retrieval.Comment: 10 pages, 4 figures, 3 table

Loss of c-Met Disrupts Gene Expression Program Required for G2/M Progression during Liver Regeneration in Mice

conditional knockout mice to determine the effects of c-Met dysfunction in hepatocytes on kinetics of liver regeneration. primary hepatocytes and partially restored expression levels of mitotic cell cycle regulators albeit to a lesser degree as compared to control cultures.In conclusion, our results assign a novel non-redundant function for HGF/c-Met signaling in regulation of G2/M gene expression program via maintaining a persistent Erk1/2 activation throughout liver regeneration

Asthmatics Exhibit Altered Oxylipin Profiles Compared to Healthy Individuals after Subway Air Exposure

Asthma is a chronic inflammatory lung disease that causes significant morbidity and mortality worldwide. Air pollutants such as particulate matter (PM) and oxidants are important factors in causing exacerbations in asthmatics, and the source and composition of pollutants greatly affects pathological implications.This randomized crossover study investigated responses of the respiratory system to Stockholm subway air in asthmatics and healthy individuals. Eicosanoids and other oxylipins were quantified in the distal lung to provide a measure of shifts in lipid mediators in association with exposure to subway air relative to ambient air.Sixty-four oxylipins representing the cyclooxygenase (COX), lipoxygenase (LOX) and cytochrome P450 (CYP) metabolic pathways were screened using liquid chromatography-tandem mass spectrometry (LC-MS/MS) of bronchoalveolar lavage (BAL)-fluid. Validations through immunocytochemistry staining of BAL-cells were performed for 15-LOX-1, COX-1, COX-2 and peroxisome proliferator-activated receptor gamma (PPARγ). Multivariate statistics were employed to interrogate acquired oxylipin and immunocytochemistry data in combination with patient clinical information.Asthmatics and healthy individuals exhibited divergent oxylipin profiles following exposure to ambient and subway air. Significant changes were observed in 8 metabolites of linoleic- and α-linolenic acid synthesized via the 15-LOX pathway, and of the COX product prostaglandin E(2) (PGE(2)). Oxylipin levels were increased in healthy individuals following exposure to subway air, whereas asthmatics evidenced decreases or no change.Several of the altered oxylipins have known or suspected bronchoprotective or anti-inflammatory effects, suggesting a possible reduced anti-inflammatory response in asthmatics following exposure to subway air. These observations may have ramifications for sensitive subpopulations in urban areas

Structures of String Matching and Data Compression

This doctoral dissertation presents a range of results concerning efficient algorithms and data structures for string processing, including several schemes contributing to sequential data compression. It comprises both theoretic results and practical implementations. We study the suffix tree data structure, presenting an efficient representation and several generalizations. This includes augmenting the suffix tree to fully support sliding window indexing (including a practical implementation) in linear time. Furthermore, we consider a variant that indexes naturally word-partitioned data, and present a linear-time construction algorithm for a tree that represents only suffixes starting at word boundaries, requiring space linear in the number of words. By applying our sliding window indexing techniques, we achieve an efficient implementation for dictionary-based compression based on the LZ-77 algorithm. Furthermore, considering predictive sourc